Native diagrammatic soundness and completeness proofs for Peirce’s Existential Graphs (Alpha)

نویسندگان

چکیده

Peirce’s diagrammatic system of Existential Graphs ( $$EG_{\alpha })$$ is a logical proof corresponding to the Propositional Calculus (PL). Most known proofs soundness and completeness for }$$ depend upon translation syntax into that suitable Frege-style system. In this paper, drawing standard results but using native notational framework graphs, we present purely syntactic soundness, hence consistency, , along with two separate are constructive in sense provide an algorithm each case construct formal starting from empty Sheet Assertion, given any expression fact tautology according semantics

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hoare logic and VDM : machine-checked soundness and completeness proofs

Investigating soundness and completeness of verification calculi for imperative programming languages is a challenging task. Many incorrect results have been published in the past. We take advantage of the computer-aided proof tool LEGO to interactively establish soundness and completeness of both Hoare Logic and the operation decomposition rules of the Vienna Development Method (VDM) with resp...

متن کامل

Boundary Logic and Alpha Existential Graphs

Peirce's Alpha Existential Graphs (AEG) is combined with Spencer Brown's Laws of Form to create an algebraic diagrammatic formalism called boundary logic. First, the intuitive properties of configurations of planar nonoverlapping closed curves are viewed as a pure boundary mathematics, without conventional interpretation. Void representational space provides a featureless substrate for boundary...

متن کامل

Diagrammatic Proofs

Diagrammatic reasoning comprises phenomena that range from the so-called "free-rides" (e.g. almost immediate understanding of visually perceived relationships) to conventions about tokens. Such reasoning must involve cognitive processes that are highly perceptual in content. In the domain of mathematical proofs where diagrams have had a long history, we have an opportunity to investigate in det...

متن کامل

Soundness Proofs for Iterative Deepening

The Iterative Deepening algorithm allows stateless model checkers to adjust preemption points on-the-fly. It uses dynamic data-race detection to avoid necessarily preempting on every shared memory access, and ignores false-positive data race candidates arising from certain heap allocation patterns. An Iterative Deepening test that reaches completion soundly verifies all possible thread interlea...

متن کامل

Proof-Theoretic Soundness and Completeness

We give a calculus for reasoning about the first-order fragment of classical logic that is adequate for giving the truth conditions of intuitionistic Kripke frames, and outline a proof-theoretic soundness and completeness proof, which we believe is conducive to automation. 1 A Semantic Calculus for Intuitionistic Kripke Models In Rothenberg (2010), we use correspondence theory (Blackburn et al....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Synthese

سال: 2022

ISSN: ['0039-7857', '1573-0964']

DOI: https://doi.org/10.1007/s11229-022-03903-8